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Q Definição dos símbolos (t.syms) 
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green 2 








blue 3 








yellow 4 








Q Definição de um transdutor (t.txt) 
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Q Representação gráfica (t.ps) 
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UNIÃO DE TRANSDUTORE 



fsmunion A.fsm B.fsm > C.fsm 
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CONCATENAÇÃO DE TRANSDUTORES 



fsmconcat A.fsm B.fsm > C.fsm 




FECHO DE TRANSDUTORES 



fsmclosure B.fsm > C.fsm 
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"REVERSAL" DE TRANSDUTORES 



fsmreverse A.fsm > C.fsm 





INVERSÃO DE TRANSDUTORES 



fsminvert A.fsm > C.fsm 
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PROJECÇÃO DE TRANSDUTORES 



fsmproject -1 A.fsm > C.fsm 



vmescvi 





t>ird:red/0.5 


/""N cat:blue/0 


•|2 yo.s jj 


\D 


n — -\dog:yellow.'0.(j 


A.fsm 



grsea/0.3 /T" 



COMPOSIÇÃO DE TRANSDUTORES 

Q Para obter o transdutor composto: 

■ Cria um novo estado (x,y) para todos os pares de estados xeQ 1 e 
yeQ 2 

■ A função de transição da composição é definida por 

5((x,y),i:o)=(v,z) se S^x.kc) = v e 62(y,c:o) = z 
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COMPOSIÇÃO DE TRANSDUTORES 



fsmcompose A.fsm B.fsm > C.fsm 
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INTERSECÇÃO DE TRANSDUTORES 



Q O algoritmo de intersecção apenas considera o produto cartesiano 
dos estados 

■ Para cada estado q ; do primeiro transdutor, e q= do segundo 
transdutor, cria-se um novo estado q^ 

■ Para o símbolo de entrada a, se o primeiro transdutor transitava 
para o estado q n e o segundo transdutor transitava para o 
estado q m o novo transdutor transita para o estado q nm 
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INTERSECÇÃO DE TRANSDUTORES 



fsmintersect A.fsm B.fsm > C.fsm 
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DIFERENÇA DE TRANSDUTORES 

Q Diferença(A,B) = lntersecção(A,Complemento(B)) 

Q Complemento(B) = todas as frases que não pertencem a B 
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INTERSECÇÃO DE TRANSDUTORES 



fsmdif ference A.fsm B.fsm > C.fsm 
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REMOÇÃO DE ESTADOS INACESSÍVEIS 



I com a opção -t, devolve (exit status) 1 se a saída não tiver 
estados, útil para testar se a saída é vazia ... 



fsmconnect A.fsm > C.fsm 
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